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Abstract 

The classical "computation" methods in Algebraic Topology most often work by 
means of highly infinite objects and in fact are not constructive. Typical examples 
are shown to describe the nature of the problem. The Rubio-Sergeraert solution for 
Constructive Algebraic Topology is recalled. This is not only a theoretical solution: the 
concrete computer program Kenzo has been written down which precisely follows this 
method. This program has been used in various cases, opening new research subjects 
and producing in several cases significant results unreachable by hand. In particular the 
Kenzo program can compute the first homotopy groups of a simply connected arbitrary 
simplicial set. 

Introduction 

The computation of homotopy groups in Algebraic Topology is known as a difficult problem. 
Every pointed topological space (X,xo) has a family of homotopy groups {ir n (X, Xo)} n >i, 
{ir n X} in short, and these groups are abelian for n > 2. The definition was given by 
Hurewicz in 1935, and for the first non trivial space from this point of view, namely the 
2-sphere S 2 , only the groups TT2 and 7T3 were known at this time, thanks to Hopf. The group 
ir^S 2 = 7L*2 was determined by Freudenthal in 1937. Thirteen years then passed without 
any new homotopy group of sphere. The following groups ir n S 2 were obtained by Serre for 
5 < n < 9, in 1950. In fact, for n = 6, Serre proved the group ttqS 2 has twelve elements but 
did not succeed in choosing between both possible solutions Z12 and Z2 r L%. Two years 
later, Barratt and Paechter proved there exists an element of order 4 in ttqS 2 , so that finally 



ttqS = Z\2- See [21, vol. I, pp 110 and 113] for details and references. 



More generally, Serre obtained a general finiteness result. 



Theorem 0.1. (Serre, [21, p. 14 and pp. 171-207]) — If X is a simply connected space 
such that the homology groups H n (X;Z) are of finite type, then the homotopy groups Tr n X 
are also abelian groups of finite type. 

In particular the homology groups of simply connected finite polyhedra, for example the 
simply connected compact manifolds, are of finite type, so that their homotopy groups are 

"This text was used as a background paper for a plenary talk of the second author during the EACA 
Congress of Tenerife, September 1999. A "general public" version has appeared in [^]; it is an excellent 
introduction for the present text. 
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also of finite type. Various methods allow to combinatorially describe the finite polyhedra: 
these objects may be the input of an algorithm. An abelian group of finite type can also 
be described by some character string: such a group could be the output of an algorithm. 
The following problem therefore makes sense. 

Problem 0.2. Does there exist a general algorithm: 

• Input: A simply connected polyhedron X and an integer n > 2; 

• Output: The homotopy group n n X. 

A solution for this computability problem was given by Edgar Brown in 1956 ||. He 
used the general organization just defined by Postnikov, now known as the Postnikov tower; 
then the result is not difficult when the homology groups of the space X are finite; really 
finite, not only of finite type: for example this simple method does not work for the 2- 
sphere S 2 because the homology group H2S 2 = Z is of finite type (one generator), but 
unfortunately is infinite. The difficult part of the work of Edgar Brown then consisted in 
overcoming the birth of infinite objects in the Postnikov tower. A complicated and tricky 
process was used to approximate these infinite objects by finite ones and in this way Edgar 
Brown succeeded in transforming the finiteness result of Serre into a computability result. 

But let us quote Edgar Brown himself in the introduction of his article: 

It must be emphasized that although the procedures developed for solving these 
problems are finite, they are much too complicated to be considered practical. 

Forty years later this appreciation still holds, and will always hold, even with the most 
powerful computer you can imagine: it is a consequence of the hyper-exponential complexity 
of the algorithm designed by Edgar Brown. 

The problem of finding new general algorithms which on the contrary could be concretely 
used in significant cases was not seriously studied up to 1985. This is so true that topologists 
from time to time meet some difficulty in expressing precisely where the actual nature of 
a problem is, when in fact it is a matter of computability. Section [l] shows three typical 
examples of this sort. Let us quote immediately another example found in the introduction 
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The book by Cartan and Eilenberg contains essentially all the constructions 
of homological algebra that constitute its computational tools, namely standard 
resolutions and spectral sequences. 

Strictly speaking, this statement is correct, but it is also very misleading. In the "gen- 
eral" domain of Homological Algebra, it is true, but if you intend to apply these "com- 
putational" tools in Algebraic Topology, then you realize an enormous gap is in front of 
you, mainly when you have to determine the higher differentials of the spectral sequences 
you are working with; and if you succeed in finding them, a collection of hard extension 
problems can be waiting at the abutment. The present paper is essentially devoted to these 
questions. 
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One of the examples of Section [l] asserts a computability problem in homotopy theory 
is "widely" open. In fact three complete solutions are available for several years. Section || 
is devoted to a quick description of these solutions, to their nature and what can be hoped 
about their concrete use for computer calculations. 

So far, only the Rubio-S. solution has led to a reasonably complete computer program 
which has been used in significant cases. The main tool is standard algebraic topology 
combined with functional programming and Section || uses a didactic example to explain 
how a functional programming method can be used to obtain efficient algorithms, even for 
solving problems where there is a function neither in the input nor in the output. 

The main ingredient in the Rubio-S. solution is the notion of object with effective homol- 
ogy. Such an object is a subtle combination via chain equivalences of traditional effective 
objects on one hand, and of other locally effective objects on the other hand. Section |I| de- 
scribes the essential properties of these objects and what an object with effective homology 
is. 

The main tools of basic algebraic topology, mainly the Serre and Eilenberg- Moore spec- 
tral sequences, may then be rewritten in such a way they become algorithms computing the 
desired homology groups when the necessary data are given; such a property does not hold 
for the classical spectral sequences. Section || contains the main statements and describes 
how they can be used for example to compute the homotopy groups of simply connected 
simplicial sets with effective homology. A simple solution is so obtained for the computabil- 
ity problem of homotopy groups; furthermore its scope is much larger than Edgar Brown's 
one. 

Section |7] describes how these theoretical results led to a concrete program named 
KenzJ^. It is a Lisp program of 16000 lines (joint work with Xavier Dousson), now www- 
available |ll| with a rich documentation (340 pp) written by Yvon Siret. 

These results open new research fields; in Computer Science because of the original 
type of functional programming which is required, but in theoretical Algebraic Topology as 
well: the objects that are processed by the Kenzo program are much too complicated to be 
studied by hand, specially around algebraic fibrations. These questions are considered in 
Section ||. 

Finally Section |9| gives a few examples of calculations. 

1 Three examples. 

A preprint by Karoubi [|l4j], distributed in 1993, begins as follows: 

The problem of finding a "computable algebraic model" for the homotopy type 
of a CW-complex X remains a widely open problem in topology. 

The notion of computable algebraic model for a homotopy type is not precisely defined 
in the text, but taking account of the rest of the paper, and also of other related papers by 

1 Kenzo is the name of the author's cat and C.A.T. = Constructive Algebraic Topology; the next version 
of our program will therefore be called Simba, the daughter of Kenzo. 
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the same author, it is clear the following meaning is the right one: 



Definition 1.1. A computable algebraic model for the homotopy type of a space X is an 
additional structure TL over the chain complex C*X such that the pair (C*X, TL) "contains" 
the homotopy type of X. 

Two spaces X and Y have the same homotopy type if there exist two continuous maps 
/ : X —* Y and g : Y — > X such that g o / and /op are homotopic to identity maps; 
from the point of view of Algebraic Topology, both spaces are "equal", even if they are 
quite different: for example a point and the infinite unit sphere S°° C £ 2 have the same 
homotopy type: this sphere is in fact contractible. 

As usual, the additional data TL must be natural with respect to X, that is, the mapping 
X i — > (C*X,TL) should be a functor. Several contexts are possible. If the chain complex 
C*X is the singular chain complex, then it is easy to give the required additional structure 
(the canonical distinguished generators, namely the singular simplices, and the simplicial 
operators), but the singular chain complex is a functional space which is so enormous that no 
program can handle it: the object so obtained is not computable. The same in the simplicial 
context as soon as the simplicial model is infinite, which is frequent. Karoubi wants a chain 
complex of finite type in any dimension, for example the cellular chain complex C^(X) if X 
is presented as a CW-complex of finite type in any dimension; much information about X 
is lost in this chain complex and Karoubi searches an additional structure over this chain 
complex which captures the homotopy type of X at least. The structures studied by Karoubi 
intensively use the notion of non-commutative differential forms and are interesting, but to 
our knowledge, the goal defined by Karoubi is not yet reached by his method. 

In fact three solutions now exist for Constructive Algebraic Topology, and two of them 
exactly have the form that Karoubi looked for. In Justin Smith' solution |]23| , ^4| , the cellular 
chain complex C£ e ^(A) is provided with a m-structure which, in appropriate context, is a 
computable algebraic model for the homotopy type of X. In the Rubio-S. solution, the same 
chain complex is completed with two other chain complexes and a few operators which give 



the same result. The solution by Rolf Schon [17] is not presented in this way but finally is 
equivalent to both previous ones. 

Let us quote now a paper by Carlsson and Milgram in James' Handbook of Algebraic 
Topology H p. 545]: 

In Section 5 we showed that for a connected CW complex with no one cells 
one may produce a CW complex, with cell complex given as the free monoid 
on generating cells, each in one dimension less than the corresponding cell of 
X , which is homotopy equivalent to [the loop space of X] £IX . To go further 
one should study similar models for double loop spaces, and more generally for 
iterated loop spaces. 

In principle this is direct. Assume X has no i-cells for 1 < i < n then we 
can iterate the Adams-Hilton construction of Section 5 and obtain a cell complex 
which represents £l n X . However the question of determining the boundaries of 
the cells is very difficult as we already saw with Adam's solution of the problem 
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in the special case that X is a simplicial complex with ski(X) collapsed to a 
point. It is possible to extend Adams' analysis to £l 2 X, but as we will see there 
will be severe difficulties with extending it to higher loop spaces except in the 
case where X = Y> n Y . 

The paper by Carlsson and Milgram is an excellent presentation of Adams' model for a 
loop space of a simply connected CW complex and related questions. You see the authors 
here consider a problem whose solution in principle is direct, but new severe difficulties are 
soon announced which can in fact be overcome only if the space X in an iterate suspension 
E n X. 

In fact the actual problem is a computability problem. The following theorem can 
easily be deduced from Adams' construction. In the statement, the operator is the 
desuspension of the "augmentation ideal": the base generator is removed and the degree 
n of a generator becomes n — 1; the operator T associates to a chain complex its tensor 
algebra, another chain complex provided with a multiplicative structure. 

Theorem 1.2. If X is a CW complex with one 0-cell, without any i-cell (1 < i < n), then 
there exists for the chain complex: 

G n X = (Ts-^Cf^iX) 

a new differential 5 such that the chain complex (G n X, 5) is the cellular chain complex of a 
CW model of the iterate loop space £l n X . 

The existence of the differential 5 can be easily proved thanks to Adams' work about the 
CW model of the first loop space (cf also ||]), but the existence proof is not constructive: it 
is made of a mixture of combinatorial and topological arguments and certainly there are at 
least "severe difficulties" to translate the topological constructions into the combinatorial 
constructions that are necessary if you intend to obtain a constructive existence proof for 
the differential 8. The problem of iterating the cobar construction is the heart of Algebraic 
Topology: the main computability problems can be reduced to this one, and it is not 
amazing this problem is a little severe. The three current solutions [|l7], [II], 11, |23|, 24] for 



Constructive Algebraic Topology are firstly solutions for the problem of iterating the cobar 
construction. 



John McCleary tries in his book [15] to express the same idea in the context of spectral 
sequences: 



[p. 6] "Theorem". There is a spectral sequence with Ep* = "something com- 
putable" and converging to H*, something desirable. The important observation 
to make about the statement of the theorem is that it gives an E2-term of the 
spectral sequence but says nothing about the successive differentials d r . Though 
E 2 ' may be known, without d r or some further structure, it may be impossible 
to proceed. 
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[p. 28] It is worth repeating the caveat about differentials mentioned in Chap- 
ter 1: knowledge of E*'* and d r determines E r \^ but not d r+ ±. If we think of 
a spectral sequence as a black box, then the input is a differential bigraded mod- 
ule, usually E 1 ' , and, with each turn of the handle, the machine computes a 
successive homology according to a sequence of differentials. If some differential 
is unknown, then some other (any other) principle is needed to proceed. From 
Chapter 1, the reader is acquainted with several algebraic tricks that allow fur- 
ther calculation. In the non-trivial cases, it is often a deep geometric idea that 
is caught up in the knowledge of a differential. 

It is in fact again a matter of computability. The higher differentials of a spectral 
sequence are mathematically defined, but, in most cases, their definition is not constructive: 
the differentials are not computable with the provided information. For example the result 
of Adams' work about the first loop space is nothing but an algorithm computing the higher 
differentials and solving the extension problems at abutment of the corresponding Eilenberg- 
Moore spectral sequence, thanks to the coalgebra structure over the initial cellular chain 
complex. But this does not compute the coalgebra structure for the CW model of the loop 
space so that you cannot continue: this is nothing but the "severe" difficulty above observed 
by Carlsson and Milgram. See the nice work of Baues [§] to go a little further, but this does 
not give a solution for the general problem of "iterating the cobar construction" . 



2 Three complete solutions for the computability problem. 



In fact three solutions are now available to work in a constructive context in Algebraic 
Topology. This section describes the main ingredients of the solutions that are due to Rolf 
Schon [ IT | and Justin Smith [23, 24]. The rest of the paper is devoted to the Rubio-S. 
solution and the corresponding Kenzo program. 



2.1 Rolf Schon's solution. 

Schon's solution [|l7]] is a systematic reorganization of Edgar Brown's special work || around 
the computation of homotopy groups. Frequently in Homological Algebra, we work with 
large chain complexes, the homology groups of which are of finite type; for example the 
singular chain complex of a compact manifold is not at all of finite type, but the homology 
groups of this chain complex on the contrary are. The same in a simplicial context; for 
example a simplicial group version of the circle S 1 necessarily has an infinite number of 
simplices in any positive dimension, but the homology groups are null or with only one 
generator. When you work with the traditional tools of homological algebra, you must 
frequently handle highly infinite chain complexes even if you know the final result is of 
finite type. 

Edgar Brown designed an approximation process which has been skilfully generalized 
by Rolf Schon. Let A be a simplicial set, described as the limit of a sequence (A n ) of 
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finite approximations. Then the homology group H p (X) is the inductive limit of the groups 
(H p (X n )) n , so that the following definition could be useful. 



Definition 2.1. 



A Schon Z-module G is a triple 



{(G n ) n >0, (<f>n)n>0, «) 

where the following conditions are satisfied. Every G n is a Z-module of finite type, and 
4> n : G n — > G n+ \ is a morphism of Z-module; the sequence (G n ,(j) n : G n — ► G n +i) is an 
inductive system and its limit G is again of finite type. The third component a precisely 
describes how the limit is reached; a : N — > N x N is as follows: if a(i) = (j,k), then 
i < j < k and the canonical morphism Im Gj — ► G is in fact an isomorphism: 



r 



a : i 



Im Gj C G fc 
G 



The existence of such a map a is implied by the finiteness property of the inductive 
limit G which is assumed, but an effective knowledge of this map is required. Because 
you do not know a priori what approximations X n of X will be later required for some 
calculation, the value a(i) must be computable for any i. We call the map a the convergence 
descriptor. 

The books of Homological Algebra are full of theorems of this sort: 



Theorem 2.2. 



There is an exact sequence: 



C 



D^E 



The underlying idea is that if you know the Z-modules A, B, D and E, then you should 
be able to guess the unknown module C. Of course you must in fact also know the maps 
/ : A — > B and g : D — > E to determine the modules Coker(/) and Ker(g), giving a simpler 
exact sequence: 

-► Coker(/) -» G ->■ Ker(#) -> 0, 

and now you could have an extension problem in front of you, about which the exact 
sequence says nothing at all! The situation is analogous with the spectral sequences but 
usually much more complicated. It was exactly the problem encountered by Serre when 
he was looking for the group ttqS 2 : the unknown group was in an exact sequence at the 
end of a spectral sequence between two groups Z2 and Zq, and a new idea is necessary to 
terminate. 

On the contrary such a problem is entirely solved in the framework designed by Rolf 
Schon. The situation is now the following: the modules A, B, D and E are four known 
Schon modules; the map / is in fact a morphism of inductive systems and in particular 
for every n a morphism f n is defined satisfying the usual properties; the same between the 
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other components of the exact sequence. For the unknown Schon module C, the underlying 
inductive system is known but its convergence descriptor is not. You know there is an exact 
sequence between the limits A, B, C, D and E, but at the n-th stage of the inductive 
systems, you have only a "differential" sequence: 

where two successive maps have a null composition, but this sequence is not necessarily 
exact. 

(A n ,4> n ), aA : i >-> (j,k) 
I (/») 

{B n ,cf)' n ), a B (j,k) 

I (/;) 

f(7 v 1 ???????????? 

I (9'J 

(D n ,i>'n), a D (j,k) 

I (9n) 

(E n ,ip n ), a E :i^ (j, k) 

Theorem 2.3. (Schon ||l7| ) — With the previous data, an algorithm can compute the con- 
vergence descriptor of the intermediate Schon module C . 

Once the missing descriptor ac is available, then you can compute the limit C. But, 
and maybe this is more important, the process is stable: the object C = ((C„), (Xn)> a c) 
which is returned by Schon's algorithm is again a Schon module and can be a part of the 
input for another call of the same algorithm. Rolf Schon explains in his nice paper [|l7|] how 
this method allows to entirely transform classical Homological Algebra into a constructive 
theory. 

To our knowledge, Schon's work has not yet led to concrete machine programs. It 
is a pity: his general framework is quite original and interesting with respect to what is 
usually done in computational algebra. The opinion of the present author is that concrete 
implementation of Schon's results must absolutely be done and should give new insights 
into several fields: at least in symbolic computation, in computational algebra and also in 
algebraic topology. 

2.2 Justin Smith' solution. 

This second solution is quite different from the previous one. In a sense it is exactly the so- 
lution of the problem stated by Karoubi (cf Section |]). Let X be a simplicial complex. The 
main problem in Algebraic Topology comes from the non-commutativity of the Alexander- 
Whitney diagonal. If you intend to send an interval / onto the diagonal of a square I x I, 
using only the frisimplicial structure of this square, that is, using only its four boundary 
edges, then you can join one vertex to the opposite one turning around the square in two 
different ways: 
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These paths are different but they are homotopic. This homotopy is quite important 
and leads to this diagram: 

C*(X)®C*(X) 

TT 




C*{X)®C*{X) 

The chain complex C*(X 2 ) is obtained from the canonical simplicial structure of X 2 ; on 
the contrary the other chain complex C* (X) (g> C# (X) comes from the canonical bisimplicial 
structure of the same space. If for example X is the interval I = [0, 1], in the first case a 
square is presented as the union of two triangles joined along a diagonal; in the second case 
no diagonal in the square, only the boundary edges, the square is simply the product of two 
intervals. Both presentations are related by the Alexander- Whitney map A. Furthermore 
both components of X 2 can be swapped, and this leads to the vertical canonical (different) 
maps tt. Then the diagram is not commutative: A o tt ^ tt o A. Nevertheless the homotopy 
operator h explains both maps are homotopic. But the same difficulty occurs now for the 
homotopy h which in turn is not compatible with the symmetry of its source and its target, 
but again a homotopy can be constructed and so on. This process roughly explained here 
for both factors works also for an arbitrary number of factors X n and all the homotopies are 
related by a very rich structure called a coalgebra structure with respect to the symmetric 
operad &. 

Using an appropriate modified model for the symmetric operad & and also a corre- 
sponding notion of coalgebra called m-structure, Justin Smith succeeded firstly in iterating 
the cobar construction [^31 , and more recently [E4|] in proving that a chain complex carry- 
ing an m-structure contains a homotopy type, so that such a structure can be used as the 



Ti component (cf Definition 1.1 ) for the computable algebraic model demanded by Karoubi. 

While preparing this paper, the author received a message of Justin Smith announcing 
a partial programming work was just starting around the symmetric operad 6. So that we 
can hope Justin Smith' solution finally leads also to a concrete computer program. The 
situation here is also interesting because of the original environment where work is to be 
undertaken: it is probably the first time an operad structure is implemented. Certainly, 
at least because they solve the same problem (!), Justin Smith' program and ours will be 
strongly related. Probably the structure of Justin Smith's solution is richer than for our 
solution; the latter works essentially like a blackbox, because of its highly functional process 
which in a sense hides what actually happens during the execution. When both solutions 
will be available, determining what exactly the relations between them are will be still more 
interesting! 
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2.3 A quick sketch of the Rubio-S. solution. 

The nature of this "third"0 solution is not so far from Justin Smith' one. In our framework, 
any reasonable homotopy type is described as follows: firstly a free Z-chain complex of finite 
type in any dimension EC*X is given; then a further structure H is added to this chain 
complex in such a way a homotopy type is finally so defined; in fact this homotopy type can 
be realized as a CW-complex, the cellular complex of which being EC*X; it is well known 
this cellular complex does not define a homotopy type, but the added structure TL gives the 
missing information. What is quite original with respect to the traditional organization in 
Algebraic Topology is the deeply functional nature of the structure Tt, the main subject of 
the rest of this paper. 



3 A didactic example of functional programming. 

We briefly recall in this section a typical situation where it is much better to work with 
functional objects carrying an enormous information, instead of working with data close to 
those that are looked for. 

Let G be a finite graph G = (V,E); the set V is the vertex set and E is the set of 
the edges. A good colouring of G consists in defining a colour for each vertex so that two 
adjacent vertices have different colours. The chromatic number x(G) is the minimal number 
of colours that are necessary. It is not so easy to design a program computing this chromatic 
number. The traditional backtracking methods work but are quite inefficient. 

If you think of a recursive method, you cannot design such a method if you work only 
with the chromatic number. Let a € E be an edge between the vertices v, w £ V . You would 
like for example to deduce x(G) from x(G') where G' is the graph G without the edge a. 
In fact two interpretations of G' make sense. The first one G\ has the same vertex set as G, 
and a is simply removed from E. The second interpretation G2 consists in collapsing the 
edge a over one vertex coming for both vertices v and w; in particular if we previously 
had two different edges uv and uw starting from another vertex u and going respectively 
to v and w, both edges give only one edge in Gi'- both G-edges are now identified in G2. 
For example if G is a complete graph of order n, then G\ is the same with only one edge 
removed, but G2 is the complete graph of order n — 1. And very simple cases show the 
knowledge of x{G\) and x{G2) is not sufficient to compute x(G): the chromatic number 
does not contain enough information; we need more. 




G G x G 2 

2 The first announcement goe s back to 1987 ; the first computer program computing an iterate cobar 
construction started in 1990 111 61]. 
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Let us consider the chromatic polynomial Pq(X)] it is a polynomial with one variable 
defined as follows: if n is a positive integer, then Pc{n) is the number of good colourings 
of G that are possible with n colours. Now the situation is good: 

1) A recursive relation holds and it is simple: Pq(X) = Pq^X) — Pg 2 (X); 
in fact, let us consider a good colouring of G±; then, depending on whether both 
colours of v and w are the same or not, you obtain a good colouring for G2 or 
G, and the relation between Pq, Pq 1 and Pq 2 follows ; starting with graphs 
without any edge, you obtain in particular that Pq actually is a polynomial! 

2) The polynomial Pq contains an infinite number of elementary data: how 
many good colourings exist with 1 color, with 2 colours, and so on; we now have 
enough information; 

3) These data are coded in a functional way: of course you cannot store in 
your machine all the values Pain); but it is sufficient to store the degree and 
the coefficients of Pq: a polynomial is a finite object which is nothing but a 
program ready to compute the value Pain) for every integer n in the infinite 
set N. 

4) The chromatic number x{G) is a by-product of the polynomial Pq'- it 
is sufficient to compute Pq(1), Pq{2), ... , until you find the first integer n 
satisfying Pq(ji) > 0; then x(G) = n. 

It is then easy to write down a recursive program computing the chromatic number; 
it is more efficient than a program using backtracking, but however it has an exponential 
complexity; the problem of finding a polynomial time algorithm computing the chromatic 
number is open: it is a special case of the general ./VP-complete problem. 

The Rubio-S. solution for constructive Algebraic Topology is quite similar. The role of 
the chromatic number x(Cr) is played by an effective chain complex EC*X, which is the 
cellular chain complex of some CW-model of the homotopy type we intend to algebraically 
define. The situation is the same: the information given in this chain complex is in general 
too poor to process new objects deduced from this one and others; we need more. We will 
define new ingredients, in general containing an infinite number of elementary data and 
which completely define a homotopy type; but these ingredients will be coded in a functional 
way so that a machine program will be able to handle them as easily as polynomials^] and 
to compute the corresponding ingredients for a new homotopy type constructed from others 
which were defined by means of such data. 

4 Objects with effective homology. 
4.1 Effective chain complexes. 

A chain complex is a sequence of Z-modules and homomorphisms: 

. . . < C n _ 1 < C n i Cn+l < 
3 At least if your programming language allows you to use functional programming. 



11 



where the composition of two successive arrows is null. 

From now on 4.1. — All the chain groups C n of a chain complex C* are free TL-modules 
with distinguished basis. 

In the following definition, the set U is the "machine universe" : any machine object is 
an element of U; the set List C U is the subset of all lists, in other words the finite sequences 
of elements of U. 

Definition 4.2. — An effective chain complex is defined as a pair of algorithms: 

• : Z -> List; 

• d:ZxU — > List; 

where: 

1. The output 0{n) is the given basis of the free Z-module C n ; this basis is a list and in 
particular is finite; 

2. A pair (n,g) is in Z x U if # is a generator of C n , that is, if g G /?(n); 

3. The output d(n,g) is a list representing the differential d n (g) G C n _i. 

If an effective chain complex C* and an integer n are given, a program can compute the 
boundary matrices in dimensions n + 1 and n, and an elementary algorithm then determines 
the homology group H n {C*). The global nature of an effective chain complex C* is reachable 
for any dimension n. 

4.2 Locally effective chain complexes. 

Definition 4.3. A locally effective chain complex (7* is defined as a pair of algorithms: 

• 0' : Z x U -» Boolean; 

• d : ZxW — ► List; 

where: 

1. The output 0'(n,j) is the Boolean true if and only if the object 7 is a generator of 
the chain group C n ; 

2. The sub-product Z x U is interpreted as in the previous definition and the differential d 
as well. 

It is explained in the handbooks of set theory there are two different methods to define 
a set S. You can give the element list of S; in a computational framework, such a list is 
necessarily finite. You can also define the set S by means of a characteristic property of its 
elements. For example you can require an element of S must be an integer and must be 
odd. Then such a set may be infinite. Do not object the set of actual elements that can 
actually be processed on your machine is finite; consider for example this Lisp definition of 
the set N dd: 
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> (setf odd-integers 

#' (lambda (object) 

(and (integerp object) 
(oddp object)))) 

This string of 82 characters is finite and defines the infinite set of odd integers. 

In the same way the generators of our locally effective chain complexes are defined by 
means of a characteristic property, so that now our chain groups are not necessarily of finite 
type. This looks like an advantage with respect to the notion of effective chain complex, 
but there is an important drawback: in general no global information is reachable for such 
a machine chain complex; in particular the homology groups in general are not computable. 
This is an avatar of the main incompleteness theorem (Godel, Church, Turing, Post). The 
key point of the Rubio-S. solution for Constructive Algebraic Topology consists in combining 
effective and locally effective chain complexes, connecting them by reductions. 

4.3 Reductions. 

Definition 4.4. A reduction p : D* =4> C* between two chain complexes is a triple p = 
(f, 9, h) where: 

1. The components / and g are chain complex morphisms / : D* — > C* and g : C* — > D*; 

2. The component h is a homotopy operator h : D* — > D* (degree 1); 

3. The following relations are satisfied: 

(a) / o g = idc* ; g o f + d Djf o h + h o <2 D# = id D * ; 

(b) foh = 0; hog = 0; hoh = 0. 

In these formulas, dp* denotes the differential of the chain complex D*. These formulas 
have a simple interpretation: the chain complex C*, the small one, is isomorphic to a 
subcomplex of D* , the big one, and a decomposition D* = (7* © E* is given where the 
summand E* is acyclic and provided with an explicit homological contraction. This implies 
both chain complexes C* and D* have the same homology. 

Frequently in the Rubio-S. context, the big chain complex D* is locally effective, so that 
its homology groups are not computable; on the contrary, the small chain complex C* is 
effective, so that its homology groups are computable. In such a situation, the reduction 
can be understood as a provided description of the global homological properties of D*. In 
particular if you are interested by the explicit value of H n (D*), you can obtain the result 
by H n (C*); furthermore an explicit representative for any homology class can be deduced 
in D n ; if z is a cycle of D n , the homology class of z can be determined, and if null, a 
chain c € D n+ \ can be found such that dc = z. In a word you know everything about the 
homological properties of D*. 

Definition 4.5. An equivalence e : C* <J==^ E* is a pair e = (p£,p r ) of reductions p£ : 
D* (7* and p r : D* E*. 
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Again, frequently the chain complexes C* and D* are only locally effective and the 
third one E* is effective; so that the equivalence e describes the homological properties of 
C* thanks to E*. 

4.4 Objects with effective homology. 

Definition 4.6. An object with effective homology is a pair (X, e) where A is some locally 
effective object and e is an equivalence between the chain complex "canonically" associated 
to X and some effective chain complex. 

The associated chain complex depends on the context. For example if X is a simplicial 
set, then (7* (X) could be the normalized chain complex defining its simplicial homology. 
The simplicial set X should be also locally effective; in other words some algorithm is 
given as the characteristic property of the n-simplices of A; if a is such a simplex, another 
algorithm can compute the faces di(a). The equivalence: 

e : C*(X) £ D*X E*X 

entirely describes the homological properties of A, because the chain complex E*X is ef- 
fective. In general there is no way to deduce this equivalence from the locally effective 
object A. Most often we start with effective objects where such an equivalence is trivial, 
and also with special objects for which the particular situation give such an equivalence; 
the Eilenberg-MacLane spaces K(n, 1) are of this sort if the group ir is abelian of finite 
type. Then the effective homology version of the "classical" construction methods of Alge- 
braic Topology allow you to obtain new objects with effective homology. For example the 
Eilenberg-MacLane space K(tt,2) is the classifying space of K(tt,1), so that the effective 
homology version of the classifying space construction, available in the program Kenzo, will 
give you a copy of K(ir, 2) with effective homology. You can trivially iterate the process 
and obtain versions with effective homology of the Eilenberg-MacLane spaces K(jr, n)'s. 
Proceeding in the same way with the loop space construction, a very simple solution for 
iterating the cobar construction is obtained. 

5 The spectral sequences revisited. 

Many constructions in algebraic topology can be organized as solutions of fibration prob- 
lems. In particular the classifying space BG of a topological group G is the solution for a 
fibration BG x T G where the fiber space is the given group G, the base space is the classify- 
ing space BG and the product BG x G is twisted in such a way the total space BG x T G is 
contractible. The same idea where the base space A is given and the fibre space is unknown 
leads to the loop space QX and the contractible total space A x T Q X. The handbooks of 
Algebraic Topology more or less explain the Eilenberg-Moore spectral sequence can be used 
to "compute" the homology groups of the new objects BG and f2A if the homology groups 
of G or A are known. In fact this spectral sequence is in general unable to give you the 
new homology groups, unless you are in a very special situation. 
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The Serre spectral sequence works in the third situation, when you are looking for the 
homology groups of a total space B x r F if the homology groups of B and F are known; 
but in general you meet the same difficulties with the higher differentials and the extension 
problems at abutment. 

The Serre and Eilenberg-Moore spectral sequences have effective homology versions 
which work when the data are simplicial sets with effective homology. We detail a little the 
organization and the proof for the Serre spectral sequence. 

Theorem 5.1. There exists an algorithm: 

• Input: Two simplicial sets B and F with effective homology and a twisting operator t 

defining a fibration F — > B x T F — > B; 

• Output: A version with effective homology of the total space T = B x T F. 

The same with the Eilenberg-Moore spectral sequences when you are looking for the 
effective homology of the base space B (resp. the fiber space F), if versions with effective 
homology of the total space T and the fiber space F (resp. the base space B) are given. 
These effective homology versions of the Serre and Eilenberg-Moore spectral sequences are 
available in the program Kenzo. 

The main ingredient for the proof of the effective homology version of the Serre spectral 
sequence is the Basic Perturbation Lemma ||. 

Theorem 5.2. Basic Perturbation Lemma — Let p : D* =4* C* be a chain complex 
reduction and5r)* '■ D* — > D* a perturbation of the differential dp* satisfying the nilpotency 
condition. Then a general algorithm can compute a new reduction p' : D'^ C£ where 
the underlying graded modules of D* and D'^. (resp. C* and C'^) are the same, but the 
differentials are perturbed: 

d C* = d c* + fc* • 

The perturbation 5d* for the differential of the big chain complex is given; on the 
contrary the perturbation dc* for the small one is computed by the algorithm. In a sense, 
the perturbation of the big chain complex is also reduced. This is possible thanks to the 
nilpotency condition: let h : D* — > D* be the homotopy component of the reduction p; then 
the nilpotency condition is satisfied if the composition v = h o Sp* is pointwise nilpotent, 
that is, ^ n (x) = for an n G N depending on x. 

A typical application of the basic perturbation lemma is the following. Let T = B x T F 
be a fibration with the the base space B and the fiber space F. Let us assume two reductions 
Pb ■ C*(B) =>■ EB* and pp : C*(F) EF* are given, describing the homology of both 
spaces by means of the effective chain complexes EB* and EF*; then it is easy, thanks to 
Eilenberg-Zilber, to compute a non-twisted product reduction: 

p B x p F : C*(B x F) EB* <g> EF*. 
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The underlying graded modules of C*(T) = C*(B x r F) and C*(B x F) are the same but 
the differentials are not; the difference is a perturbation of the big chain complex. If the base 
space B is 1-reduced (no edge, the geometry begins in dimension 2), then the nilpotency 
condition is satisfied and applying the Basic Perturbation Lemma gives a reduction: 

p T : C*(T) = C*{B x T F) EB* ® t EF* 

which describes the homology of the total space of the fibration by means of a twisted tensor 
product of the chain complexes EB* and EF*. 



This was already done by Shih [22] and the present work about effective homology is 
nothing but the following remark: if functional programming is used, then Shih's presenta- 
tion of the Serre spectral sequence becomes an algorithm computing a version with effective 
homology of the total space of a fibration if analogous versions of the fibre and base spaces 
are given, at least if the base space is simply connected. It is a little more complicated 
but not very difficult to process in the same way the Eilenberg-Moore spectral sequences 
to compute a version with effective homology of the base space or the fibre space if such 
versions of both other components of the fibration are given. 



6 Computing homotopy groups. 

Theorem 6.1. — Let X be a 1-reduced (one vertex, no edge) simplicial set with effective 
homology. Then the homotopy groups of X are computable. 

This is a strong generalization of Edgar Brown's theorem about the computability of 
homotopy groups of finite 1-reduced simplicial sets ||. Furthermore our proof is not dif- 
ficult and leads to concrete programs actually computing the first homotopy groups of a 
"reasonable" simplicial set; an example is given in Section ||. 

Let 7r = 7r n X the first non-zero homotopy group. Hurewicz' theorem implies this group 
is also the first non-trivial homology group H n (X,Z) = it, a group which is computable, 
because X has effective homology. Then a fundamental cohomology class £ € H n (X,ir) is 
defined, which in turn defines a canonical fibration: 

K(n,n-1) ^X n+1 -»X 

The group ir is of finite type so that starting from K(tt, 1) and using (n — 2) times the 
version with effective homology of the Eilenberg-Moore spectral sequence gives a copy with 
effective homology of K(tt, n — 1). Then applying our version of the Serre spectral sequence 
produces the total space X n+ \ of our fibration with its effective homology. This total space 
is the same space as X except that the n-th homotopy group is null: i: n X n+ i = 0. Applying 
again Hurewicz' theorem to X n+ \ gives -K n+ \X = T[ n+ \X n+ i = H n +i(X n+ i, Z). Iterating 
the process gives the result. 

This sequential process to compute the homotopy groups is known as the Whitehead 
tower. The dual process (Postnikov tower) may be used as well, computing also the Post- 
nikov invariants. 
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7 The Kenzo program. 



The Kenzo program implements the main components of the organization that is roughly 
described in these notes. It is a 16000 lines Lisp program, www-reachable at the address [11], 



with a rich documentation (340pp.). It can be used with any Common Lisp system satisfying 
the ANSI norm[]. A small typical demonstration is www- visible [p]]. 

It seems difficult to realize the same work with another programming language. At least 
for four reasons: 

• The heart of our programming work is mainly devoted to complex functional pro- 
gramming; this feature forbids to use the so called imperative languages such as C++ 
or Java with which functional programming is theoretically possible^, but practically 
it is not. 

• The structures of Algebraic Topology that are processed by the Kenzo program are 
rich and complex: chain complexes, differential graded algebras, differential coalge- 
bras, differential Hopf algebras, simplicial sets, Kan simplicial sets, simplicial groups, 
various morphisms between these objects, reductions, equivalences between chain com- 
plexes. In the current context, the modern methods of Object Oriented Programming 
(OOP) must be used. In particular the multi-inheritance feature available in Common 
Lisp is invaluable: for example a simplicial group is simultaneously a simplicial set 
and a differential graded algebra, and these classes are both subclasses of the class of 
chain complexes. In functional programming languages such as ML or Maple- V0, the 
OOP tools that are provided are too weak (or lacking) to work comfortably. On the 
contrary, from this point of view, Axiom would be satisfactory, but . . . 

• The time complexity of the algorithms implemented in the Kenzo program is high; 
more simply, computing time is critical. Common Lisp is a stratified language where 
the lowest level can be understood as the assembly language of a virtual machine 
(functions car, cdr, cons, . . . ) and the Lisp compiler produces very efficient code for 
the low level functions. So that using this assembly-like language when programming 
the kernel of a program is an excellent optimization tool. Furthermore the powerful 
Lisp macrogenerator allows the user to define his own intermediate language. Other 
good languages such as Axiom, ML, Maple have a too thick interface between the 
machine and the user to be satisfactory from this point of view. 

• Lisp is one of the oldest languages still available and his enormous and well organized 
package of predefined functions, for example to process lists, trees, binary numbers, 
gives the user powerful tools again not available in the other current high level lan- 
guages, in particular when dynamically created functions are implied. 



4 Mainly Allegro Common Lisp (cf www.franz.com), Lisp Works (www.harlequin.com) and Mac Common 
Lisp (www.digitool.com). 



5 All languages are "equivalent". 
6 Functional programming is available in Maple-V release 5. 
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No particular difficulty has been met during the programming work. In particular, 
the rigorous mathematical definition of the virtual Common Lisp machine [25, f| gives the 
programmer a safe and convenient framework. 



8 New research fields. 

Various new research fields are open by this work, in computer science and in "pure" 
mathematics as well. Let us quickly describe two typical examples. 

8.1 A new subject in Computer Science. 

A Kenzo computation of some homology group, for example a homology group of an iterated 
loop space H p VL n X is split in two steps : 

1. Constructing a version with effective homology of the loop space £l n X; during this step, 
an enormous set of functional objects, something like several hundreds or thousands, 
are dynamically constructed. They are organized as an oriented graph where the 
nodes are the functional objects and each node / is connected to several other nodes 
fi , . . . , fk if a call of / requires the call of fx, . . . , fk , to be viewed as auxiliary functions 
(subroutines), which in turn have other auxiliary functions, and so on. But at this 
time these functions have not yet worked: the first step is in a sense macrogeneration 
of objectf\ code; 

2. When the computation of H p £l n X is started, the effective chain complex correspond- 
ing to £l n X is examined, two (finite) boundary matrices are constructed, and the 
homology group is computed. The construction of this boundary matrix is the prob- 
lem with "severe" difficulties mentioned by Carlsson and Milgram, see Section |]; the 
"program" written in the step 1 now works and most functions are used. 

This situation gives rise to a difficult and interesting problem of memory optimization. 
When the function / is called and some result f{x\, . . . , Xk) has been computed, what about 
the idea of storing the result? After all, and this is frequent, the same calculation will be 
again required later. If the calculation is trivial, for example if the map / is constant, or if it 
is fast, storing the result is expensive in time and space. If on the contrary the computation 
is long, it is better to store the result to avoid the repetition. But the decisions that are 
to be taken are not independent from each other: if the calculation of f(x) is long but 
amounts in fact to calculating fi(x'), storing the result fi(x') implies the calculation of 
f(x) becomes very fast! Furthermore, after a long work, experience can show that in fact 
some stored result has never been reused, so that it could be thrown away? Yes, but in 
general the program is unable to prove the result will certainly not be re-used. It seems clear 
only empirical methods can be applied, but nevertheless modelizing and studying simplified 
models from this point of view should be interesting and useful. 

In the Kenzo program, a small set of empirical methods are applied to decide when a 
result is stored or not, but it is obvious we are far from the "best" choices. 

7 In fact, this is an illusion: thanks to the closure mechanism, only an enormous set of pointers is installed. 
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8.2 A new research field in pure mathematics. 

The complicated calculations which may be undertaken with the help of the Kenzo program 
give new insights into some fields. The following example is typical. If X is a 1-reduced 
(one vertex, no edge) simplicial set, the main result which was obtained by Adams 
towards the calculation of the homology groups H*£IX was a morphism of differential 
graded algebras: 

a : Cobar c * x (Z,Z) — ► C*tlX 

which is a chain equivalence. In interesting cases, the source of a is of finite type. The 
computation of H*QX amounts to considering the chain complex Cobar c *' X '(Z, Z) and its 
finiteness properties make the homology groups computable. The Kenzo program computes 
such a map a and also an explicit inverse chain equivalence: 

: C*nX — > Cobar c * x (Z,Z). 

Once upon a time, a student implicitly used that (3 is also a morphism of differential 
graded algebra. To persuade him he was wrong, the present author used the Kenzo program 
to give him simple examples showing such a statement is not sensible, but he was rather 
surprised: the map (5 automatically constructed by the Kenzo program is, at least for the 
numerous examples that have been tried, a morphism of algebra! In fact so many cases 
have been computed that this is now an experimental "definitive" fact. This is an amazing 
strong version of Adams' result: there exists a two-sided ideal / in the algebra C*QX such 
that Adams' Cobar construction Cobar^^Z, Z) is nothing but the quotient C*SIX/I. 

This became the main research subject of this student. Several interesting results in this 
direction have been obtained, but at this time, the complete result has not yet been proved. 
In particular it was completely obtained if a new differential is installed on Coba^*^ (Z, Z), 
but it is not clear what the status of this new differential is. See ]|, [l(| . 

Other amazing experimental results of this sort have been obtained, in particular around 
the canonical algebraic fibration: 

c*nx ^x® t c*nx -» x. 

This is the algebraic version of the co-universal fibration: 

nx ^ px -» x 

where the fibre space (resp. total space) is the loop space (resp. the path space) of the 
pointed space X. The path space is contractible: it is a "unit" space and in a sense, Q.X 
is an inverse space of X. In the same way, the twisted tensor product X ® t C*QX is 
acyclic and an explicit contraction h of this chain complex plays a capital role in effective 
homology. The existence of this contraction is known for a long time but the explicit 
Kenzo computation of h shows very surprising properties, which imply we are far from 
mastering the underlying algebraic structure. Let us recall the loop space construction is 
the heart of Algebraic Topology and that many problems can be reduced to problems about 
loop spaces; they were invented by Jean-Pierre Serre fifty years ago for this reason. 
8 See also f| for an excellent recent extensive study of the subject. 
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9 Examples of calculations. 



9.1 # 5 fi 3 Moore(Z 2 ,4). 

Carlsson and Milgram explain in the paper quoted in Section [l] the computation of H*£l n X 
may be undertaken if X is a suspension X = S n Y; then the homology groups H*Q n X 
are entirely determined by the homology groups H*Y thanks to a process where the 
Dyer-Lashof homology operations play the main role, see |], [J. For example the Moore 
space Moore(Z2,4) is nothing but the third suspension S' 3 P 2 M, so that the homology 
groups -ff*Sl 3 Moore(Z2, 4) are entirely determined by the well known groups H*P 2 M> = 
(Z, Z2, 0, 0, . . . ). The best specialists have been questioned and so far they have not yet 
been able to compute for example i^5r2 3 Moore(Z2, 4)0. With the Kenzo program the Moore 
space Moore(Z 2 ,4) = S 3 P 2 M. is constructed as follows: 

USER(3) : (setf moore-2-4 (moore 2 4)) 
[Kl Simplicial-Set] 

The (sub-) statement (moore 2 4) constructs the Moore space and the statement 
(setf . . . ) assigns the result to the symbol moore-2-4. Lisp explains the result is the 
Kenzo object #4 ( [Kl ... ] ) and this object is a simplicial set. Then the third loop space 
is constructed and the result is assigned to the symbol o3-moore-2-4: 

USER (4) : (setf o3-moore-2-4 (loop-space moore-2-4 3)) 
[K30 Simplicial-Group] 

This time, the result is a simplicial group. And the group H^&X = "L\ is obtained in 
one minute: 

USER(5) : (homology o3-moore-2-4 5) 
Computing boundary-matrix in dimension 5. 
Rank of the source-module : 23 . 
;; Clock -> 1999-08-10, 14h 19m 56s. 

[ Lines deleted ] 

Computing boundary-matrix in dimension 6. 
Rank of the source-module : 53 . 
[ Lines deleted ] 

Homology in dimension 5 : 
Component Z/2Z 
Component Z/2Z 
Component Z/2Z 
Component Z/2Z 
Component Z/2Z 
done 

;; Clock -> 1999-08-10, 14h 20m 50s. 

9 In a case, two different (!) results were successively proposed but both were wrong . . . 
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The Kenzo program has constructed a chain equivalence between the highly infinite 
chain complex C*f2 3 X and an effective one EC* which for example has 53 generators in 
dimension 5. The boundary matrices can be computed and the corresponding homology 
group is obtained. 

9.2 A CW-model for fi 3 (P°°R/P 3 M). 

Let us now consider an example where the Kenzo program overcomes the "severe difficulties" 
quoted by Carlsson and Milgram, see again Section [l|. In a sense, the first case where their 
proposed methods fail is the following: what about a CW-model for £2 3 X where X is the 
quotient X = P°°IR/P 3 R? Let us construct such a model with the Kenzo program; the 
space X is constructed as follows: 

USER(6) : (setf p4 (r-proj-space 4)) 
[K405 Simplicial-Set] 

The statement (r-proj-space 4) constructs the infinite real projective space "begin- 
ning" only in dimension 4, that is the required quotient X = P°°M/P 3 R. The third loop 
space is constructed as before: 

USER(7) : (setf o3p4 (loop-space p4 3)) 
[K434 Simplicial-Group] 

The Kenzo object o3p4 is a simplicial group with effective homology and the effective 
associated chain-complex can be extracted: 

USER(8) : (setf ef f -chain-complex-of-o3p4 (echcm o3p4)) 
[K794 Chain-Complex] 

You see 794 — 434 — 1 = 359 other Kenzo objects (chain complexes with various added 
structures and chain complex morphisms) have also been constructed to obtain the result. 
The boundary matrix in dimension 5 of this effective chain complex is computed by the 
Kenzo program in 30 seconds: 

USER(9) : (chcm-mat ef f-chain-complex-of -o3p4 5) 
Computing boundary-matrix in dimension 5. 
Rank of the source-module : 33 . 

;; Clock -> 1999-08-10, 14h 22m 30s. 

[ Lines deleted ] 

;; Clock -> 1999-08-10, 14h 22m 57s. 

========== MATRIX 13 lines + 33 columns ===== 

Ll=[Cl=-2] 
L2= [Cl=-1] 

L3=[Cl=-4] [C2=l] [C3=-l] [C4=-2] 
L4=[C2=1] [C3=-l] [C6=2] 
L5=[C1=6] [C4=l] [C6=l] 
L6= [Cl=4] [C4=4] [C6=4] [C7=3] 
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L7=[C1=4] [C12=-2] [C14=2] 
L8= [Cl=6] [C4=l] [C6=l] 
L9=[C1=4] [C4=4] [C6=4] [C7=3] 

L10=[C8=4] [C10=l] [Cll=-1] [C14=-4] [C15=-2] [C20=-2] 
L11=[C1=4] [C8=4] [C10=l] [Cll=-1] [C16=-4] [C18=-l] [C19=l] [C23=-2] 
L12=[C12=4] [C13=2] [C16=-4] [C18=-l] [C19=l] [C27=-2] 
L13=[C1=-1] [C20=4] [C21=2] [C23=-4] [C24=-2] [C27=4] [C28=2] 
========== END-MATRIX 

You must read the result as follows : the non-null aij terms of the matrix are ai ; i = —2, 
02,1 = —1, • • • , 013,28 = 2. This is a computer-aided proof that there exists a CW-model 
for Q 3 X with in particular 13 4-cells and 33 5-cells. This is an easy consequence of Adams' 
Cobar construction, but the severe difficulties about the differentials are here solved. In 
particular the boundary of the first 56cell ef is de\ = — 2ef — e\ — 4e| + 6e^ + 4e| + 4e| + 
6eg + 4eg + 4e^ — ef 3 . This defines only the homology type of the attaching map for ef, 
but the rest of the Kenzo object contains also its homotopy type. 

9.3 7r 5 (US 3 U 2 e 3 ). 

The Kenzo program may computes the first homotopy groups of an arbitrary simply con- 
nected simplicial set with effective homology. Our last example of Kenzo computation 
shows the calculation of tt^(QS 3 U 2 e 3 ): a 3-cell e 3 is attached to the loop space £IS 3 by a 
map de 3 = S 2 — > QS 3 of degree 2. The space X = {IS 3 U 2 e 3 , called dos3 below, can be 
constructed by a process which is not necessary to detail here and which finishes as follows: 

USER(13): (setf dos3 (disk-pasting os3 3 'new faces)) 
[K826 Simplicial-Set] 

In principle the group H2X should be Z 2 : 

USERC14) : (homology dos3 2) 

Computing boundary-matrix in dimension 2. 

[ Lines deleted ] 

Homology in dimension 2 : 
Component Z/2Z 
done 

and the notion of a canonical cohomology class in dimension 2 is defined ; the Kenzo program 
can construct it: 

USER(15): (setf ch2 (chml-clss dos3 2)) 
[K947 Cohomology-Class (degree 2)] 

The canonical fibration if (Z2, 1) A3 — > X induced by this cohomology class is then 
constructed, and the total space of the fibration is extracted: 

USER(16): (setf f2 (z2-whitehead dos3 ch2)) 
[K962 Fibration] 

USER(17): (setf X3 (f ibration-total f2)) 
[K968 Simplicial-Set] 
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This is the beginning of the classical Whitehead tower, see Section || In particular the 
group H3X3 = 113X3 = H3X can be computed; in fact the Kenzo program has applied the 
version with effective homology of the Serre spectral sequence: 

USER(18) : (homology X3 3) 

Computing boundary-matrix in dimension 3 

[ Lines deleted ] 

Homology in dimension 3 : 
Component Z/2Z 
done 

so that 1T3X = %2- Continuing in the same way for the following stages of the Whitehead 
tower, the groups ir^X = Z + Z4, ir^X = Z 2 are obtained in less than one hour. 
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